یک روش فراابتکاری ترکیبی برای مسئله مکان یابی-مسیریابی وسیله نقلیه ظرفیت دار با پنجره های زمانی سخت

Authors

علی¬رضا محمدی شاد

پرویز فتاحی

abstract

مسئله مکان یابی- مسیریابی وسیله نقلیه ظرفیت دار1 (clrp)، یکی از حوزه های جدید تحقیقاتی در مدیریت پخش است. این موضوع، دو مسئله مشکل مکان یابی تسهیلات و مسیریابی وسایل نقلیه را با یکدیگر ترکیب می کند. هدف از clrp گشودن مجموعه ای از دپو ها، تخصیص مشتری ها به دپو های احداث شده و سپس طراحی تورهای وسیله نقلیه برای کمینه کردن هزینه کل است. محدودیت پنجره های زمانی کاربردهای زیادی در دنیای واقعی دارد، با این وجود در clrp اهمیت کمی به آن داده شده است. این مقاله، مسئله مکان یابی- مسیریابی وسیله نقلیه ظرفیت دار را با پنجره های زمانی سخت2 (clrphtw) در نظر می گیرد. در این مقاله، ابتدا یک مدل برنامه ریزی خطی عدد صحیح مختلط برای clrphtw ارائه شده و سپس روشی فراابتکاری بر مبنای الگوریتم جستجوی همسایگی متغیر برای حل این مسئله پیشنهاد می شود. برای ارزیابی عملکرد روش پیشنهادی، این چارچوب با استفاده از یک مجموعه مثال های آزمایش مورد بررسی قرار می گیرد. آزمایش های محاسباتی کارآیی روش پیشنهادی را نشان می دهند.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

یک روش فراابتکاری ترکیبی برای مسئله مکان‌یابی-مسیریابی وسیله نقلیه ظرفیت‌دار با پنجره‌های زمانی سخت

مسئله مکان‌یابی- مسیریابی وسیله نقلیه ظرفیت‌دار1 (CLRP)، یکی از حوزه‌های جدید تحقیقاتی در مدیریت پخش است. این موضوع، دو مسئله مشکل مکان‌یابی تسهیلات و مسیریابی وسایل نقلیه را با یکدیگر ترکیب می‌کند. هدف از CLRP گشودن مجموعه‌ای از دپو‌ها، تخصیص مشتری‌ها به دپو‌های احداث‌شده و سپس طراحی تورهای وسیله نقلیه برای کمینه‌کردن هزینه کل است. محدودیت پنجره‌های زمانی کاربردهای زیادی در دنیای واقعی دارد، ب...

full text

ارائه یک الگوریتم برای شبکه مکان یابی، مسیریابی وسائل نقلیه ظرفیت دار با در نظر گرفتن پنجره زمانی

مسئله مکان یابی- مسیریابی وسیله نقلیه ظرفیت دار (clrp) یکی از حوزه های جدید تحقیقاتی در مدیریت پخش می باشد. این مسئله، دو مسئله مشکل مکان یابی تسهیلات (flp) و مسیریابی وسیله نقلیه ظرفیت دار (cvrp) را با یکدیگر ترکیب می نماید. هدف از clrp گشودن مجموعه ای از دپوها، تخصیص مشتری ها به دپو های احداث شده و سپس طراحی تورهای وسیله نقلیه به منظور کمینه کردن هزینه کل می باشد. محدودیت پنجره های زمانی کارب...

حل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم

کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...

full text

یک روش بهینه سازی فرا ابتکاری برای حل مسئله مسیریابی وسیله نقلیه ظرفیت‌دار

مسئله مسیریابی وسیله نقلیه ظرفیت‌دار (CVRP) یکی از مشهورترین مسائل بهینه‌سازی ترکیباتی است که تاکنون بسیار مورد توجه قرار گرفته شده است و امروزه توجه بسیاری از دانشمندان و محققین را به خود جلب کرده است. بنابراین بسیاری از روش‌های دقیق، ابتکاری و فراابتکاری در دهه‌های اخیر برای حل آن ارائه شده‌اند. در این مقاله، به علت ضعف‌های موجود در الگوریتم نمونه مورچگان، نسخه‌ای اصلاحی از این الگوریتم به نا...

full text

مسئله مسیریابی وسیله نقلیه چندانباری ظرفیت دار با در نظرگرفتن مسیر بین انبارها

در این مقاله، مسئلهمسیریابی وسیله نقلیه چندانباری، با در نظرگرفتن مسیر بین انبارها بررسی می شودکه در آن وسایل نقلیه می توانند در دپوهای میانی، بارگیری مجدد انجام دهند. وسایل نقلیهبا بار کامل، از دپوی مبدأ شروع به حرکت می کنند و مشتریان را تا پایان بار سرویسمی دهند. آنها سپس می توانند برای بارگیری مجدد به دپوی میانی عزیمت کنند وسرانجام برای اتمام مسیر خود به دپوی مبدأ باز گردند. برای این مسئله، ...

full text

ارائه روش اصلاح شده کلونی مورچگان جهت حل مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی

Vehicle Routing Problem with Time Windows (VRPTW) is an NP-Complete Optimization Problem. Even finding an optimal solution for small size problems is too hard and time-consuming. The objective of VRPTW is to use a fleet of vehicles with specific capacity to serve a number of customers with dissimilar demands and time window constraints at minimum cost, without violating the capacity and time wi...

full text

My Resources

Save resource for easier access later


Journal title:
نشریه مهندسی صنایع

Publisher: پردیس دانشکده های فنی

ISSN 2423-6896

volume 46

issue 2 2012

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023